package 力扣题库;

public class p404左叶子之和 {
    public int sumOfLeftLeaves(TreeNode root) {
        //重点！！！
        //判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶子。
        //如果该节点的左节点不为空，该节点的左节点的左节点为空，该节点的左节点的右节点为空，则找到了一个左叶子
        if (root==null) {
            return 0;
        }

        int leftSum=sumOfLeftLeaves(root.left);
        int rightSum=sumOfLeftLeaves(root.right);

        int leftVal=0;
        if (root.left!=null && root.left.left==null && root.left.right==null) {
            //找 左叶子结点！
            leftVal=root.left.val;
        }

        return leftSum+rightSum+leftVal;
    }
}
